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(57) Abstract: A method of producing a reconfigurable circuit device for running a computer program of moderate complexity 
such as multimedia processing. Code for the application is compiled into Control Flow Graphs representing distinct parts of the 
application to be run. (101, 120) From those Control Flow Graphs are extracted basic blocks (120). The basic blocks are converted 
to Data Flow Graphs by a compiler utility. From two or more Data Flow Graphs, a largest common subgraph is determined (129). 
The largest common subgraph is ASAP scheduled and substituted back into the Data Flow Graphs which also have been scheduled 
(131). The separate Data Flow Graphs containing the scheduled largest common subgraph are converted to data paths that are then 
combined to form code for operating the application (138). The largest common subgraph is effected in hardware that is shared 
among the parts of the application from which the Data Flow Graphs were developed. Scheduling of the overall code is effected 
for sequencing, providing fastest run times and the code is implemented in hardware by partitioning and placement of processing 
elements on a chip and design of the connective fabric for the design elements. 
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